Dihedral Congruence Primes and Class Fields of Real Quadratic Fields
نویسندگان
چکیده
منابع مشابه
Cryptography in Real Quadratic Congruence Function Fields
The Diffie-Hellman key exchange protocol as well as the ElGamal signature scheme are based on exponentiation modulo p for some prime p. Thus the security of these schemes is strongly tied to the difficulty of computing discrete logarithms in the finite field Fp. The Diffie-Hellman protocol has been generalized to other finite groups arising in number theory, and even to the sets of reduced prin...
متن کاملOn Congruent Primes and Class Numbers of Imaginary Quadratic Fields
We consider the problem of determining whether a given prime p is a congruent number. We present an easily computed criterion that allows us to conclude that certain primes for which congruency was previously undecided, are in fact not congruent. As a result, we get additional information on the possible sizes of Tate-Shafarevich groups of the associated elliptic curves. We also present a relat...
متن کاملCONSTRUCTION OF HILBERT CLASS FIELDS OF IMAGINARY QUADRATIC FIELDS AND DIHEDRAL EQUATIONS MODULO p
The implementation of the Atkin-Goldwasser-Kilian primality testing algorithm requires the construction of the Hilbert class eld of an imaginary quadratic eld. We describe the computation of a de ning equation for this eld in terms of Weber's class invariants. The polynomial we obtain, noted W(X), has a solvable Galois group. When this group is dihedral, we show how to express the roots of this...
متن کاملEquivalences between Elliptic Curves and Real Quadratic Congruence Function Fields
In 1994, the well-known Diie-Hellman key exchange protocol was for the rst time implemented in a non-group based setting. Here, the underlying key space was the set of reduced principal ideals of a real quadratic number eld. This set does not possess a group structure, but instead exhibits a so-called infrastructure. More recently, the scheme was extended to real quadratic congruence function e...
متن کاملCompact Representation in Real Quadratic Congruence Function Fields
Abs t r ac t . A real quadratic congruence function field K --Fq (x)(v/-D) typically contains many elements a of large height H(a) = max{la h I~l} and small norm (in absolute value) IN(a)l = [aK[. A prominent example for this kind of behavior is the fundamental unit yK whose norm has absolute value 1, but whose height is often exponential in IDI. Hence it requires exponential time to even write...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2002
ISSN: 0022-314X
DOI: 10.1006/jnth.2001.2753